KNITWEAR MODELING 

FIELD OF THE INVENTION 

This invention relates generally to three-dimensional (3D) modeling and two- 
dimensional textxires for 3D modeling, and more specifically to knitwear modeling. 

BACKGROUND OF THE INVENTION 

For applications as diverse as animation, electronic commerce ("e-commerce"), 
design and prototyping work, as well as other types of applications, computer graphics 
modeling is important. For example, within an e-commerce Internet web site, a user may 
be able to see a computer-rendered model wearing the clothes that he or she is potentially 
interested in buying. The use of computer modeling in such an application allows the 
user to ultimately make a more informed decision regarding his or her purchase, 
lessening the chance of a product being returned. 

A type of clothing that consumers can commonly purchase in retail and online 
stores is knitwear. The real-world process for constructing knitwear clothes includes 
spinning raw fibers into yam, which is knitted into fabric based on a stitch pattern, and 
optionally a color pattern. The knitted fabric is then sewn into the desired clothing, such 
as a shirt, sweater, or other type of clothing. 

Within the prior art, however, there is no provision for computer modeling of 
knitwear. This is a disadvantage in applications where knitwear modeling is needed, 
such as in e-commerce. For this and other reasons, there is a need for the present 
invention. 
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SUMMARY OF THE INVENTION 

The present invention relates to knitwear modeling. A knitwear skeleton, or 
macrostructure, is generated for a desired three-dimensional object. The three- 
dimensional object can be, for example, a human model wearing knitwear clothing, or 
another type of three-dimensional object. The macrostructure is based on a stitch pattern 
and optionally a color pattem. Yam microstructure is generated and applied to the 
knitwear skeleton to yield a knitwear model, hi an alternative embodiment of the 
invention, a two-dimensional knitwear texture is generated. The two-dimensional 
knitwear texture can be appUed, or mapped, to a three-dimensional object to yield a 
knitwear model. The invention includes methods and machine-readable media of varying 
scope. Other aspects and embodiments of the invention, beyond those described here, 
will become apparent by reading the detailed description and by reference to the 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram outlining the basic process that embodiments of the invention 
perform to render a knitwear model; 

FIG, 2 is a diagram of an example stitch pattem; 
FIG. 3 is a diagram of a basic plain stitch; 
FIG. 4 is a diagram of a basic reverse stitch; 
FIG. 5 is a diagram of an example color pattem; 

FIG. 6 is a flowchart of a method summarizing the basic process of FIG. 1 that 
embodiments of the invention follow to render a knitwear model; 



FIG. 7 is a flowchart of a method to generate a knitwear skeleton, or 
macrostructure, according to an embodiment of the invention; 

FIG. 8 is a diagram of an example two-dimensional object surface; 

FIG, 9 is a diagram of an example three-dimensional surface resulting from the 
parameterization of the two-dimensional object surface of FIG. 8; 

FIG. 10 is a diagram of an example of a stitch loop overlaid on a tile of the two- 
dimensional object surface of FIG. 8; 

FIG. 1 1 is a flowchart of a method to recursively perturb non-comer stitch 
positions, according to an embodiment of the invention; 

FIG. 12 is a diagram showing perturbation of the non-comer stitch positions of 
the two-dimensional object surface of FIG. 8; 

FIG. 13 is a flowchart of a method to generate a yam microstructure, according to 
an embodiment of the invention; 

FIG. 14 is a diagram of an example triangulated cylinder forming a yam 
microstructure; 

FIG. 15 is a diagram of one of the cylinder segments of the cylinder of FIG. 14 
bound by a discretized loop; 

FIG. 16 is a diagram of the cylinder of FIG. 14 in which the surface of one of the 
cylinder segments is discretized into triangles; 

FIG. 17 is a diagram of the cylinder of FIG. 16 in which a vertex of one of the 
triangles has been perturbed to increase yam fluffiness; 

FIG. 18 is a flowchart of a method to apply a yam microstructure to a knitwear 
skeleton to render a knitwear model, according to an embodiment of the invention; 



FIG. 19 is a flowchart of a method to generate and apply a knitwear texture, 
according to an embodiment of the invention. 

FIG. 20 is a diagram of an example computerized device in conjunction with 
which the invention may be implemented. 

DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of exemplary embodiments of the invention, 
reference is made to the accompanying drawings that form a part hereof, and in which is 
shown by way of illustration specific exemplary embodiments in which the invention 
may be practiced. These embodiments are described in sufficient detail to enable those 
skilled in the art to practice the invention. Other embodiments may be utilized, and 
logical, mechanical, electrical, and other changes may be made without departing from 
the spirit or scope of the present invention. The following detailed description is, 
therefore, not to be taken in a limiting sense, and the scope of the present invention is 
defined only by the appended claims. 

Overview of the Invention 

The diagram 100 of FIG. 1 illustrates the overall process that preferred 
embodiments of the invention perform to render a knitwear model. The process includes 
two parts. First, as indicated by reference number 104, a macrostructure 108, or knitwear 
skeleton, is created. Second, as indicated by reference number 106, a generated yam 
microstructure 120 is applied to the macrostructure 108 to yield the rendered knitwear 
model 1 18. A dotted line 102 separates the parts of the diagram 100 that are performed 



in the first part of the process from the parts of the diagram 100 that are performed in the 
second part. Each of these parts is described in tum. 

To create the macrostructure 108, embodiments of the invention apply a stitch 
pattern 110, and optionally a color pattern 1 12, to the object surfaces 1 14 of a three- 
dimensional object. The three-dimensional object can be a human model wearing 
knitwear clothing, or another type of three-dimensional object. A diagram of an example 
stitch pattem 1 10 is shown in FIG. 2. The example stitch pattem 1 10 of FIG. 2 is a grid 
of stitches organized into rows 202 and columns 204. Each stitch, such as the example 
stitches 206 and 208, is indicated as a plain, R-loop stitch by the letter "R," or as a 
reverse, L-loop stitch by the letter "L." 

The R-loop and the L-loop stitches are the two basic stitches used in knitting, and 
provide the basis for most knitted fabrics. The two stitches are the reverse of one 
another. FIG. 3 shows an R-loop stitch 300 made up of a first stitch loop 302 looped over 
and then under a second stitch loop 304. The arrows identified by the reference number 
306 indicate the initial looping over of the first stitch loop 302 relative to the second 
stitch loop 304. The arrows identified by the reference number 308 indicate the 
subsequent looping under of the first stitch loop 302 relative to the second stitch loop 
304. 

By comparison, FIG. 4 shows an L-loop stitch 400 made up of a first stitch loop 
402 looped under and then over a second stitch loop 404. The arrows identified by the 
reference number 406 indicate the initial looping under of the first stitch loop 402 relative 
to the second stitch loop 404. The arrows identified by the reference number 408 indicate 
the subsequent looping over of the first stitch loop 402 relative to the second stitch loop 



404, Whereas an R-loop stitch first loops over and then under, an L-loop stitch first loops 
under and then over. 

Referring back to FIG. 1, embodiments of the invention can optionally apply a 
color pattern 1 12 to the object surfaces 1 14 in addition to applying the stitch pattern 110 
5 to the object surfaces 1 14. The color pattem 112 specifies the color of each stitch of the 
stitch pattem 1 10 on a stitch-by-stitch basis. Where a color pattem 1 12 is not used, the 
stitch pattem 110 can be entirely of the same color, for instance. FIG. 5 shows a diagram 
of an example color pattem 1 12. The example color pattem 1 12 is a grid of stitch colors 
organized into rows 502 and columns 504. Each stitch color corresponds to and indicates 
J 1 0 the color of a stitch of the stitch pattem 1 1 0 of FIG. 2. For example, the example stitch 

colors 506 and 508 of FIG. 5 indicate the colors of the example stitches 206 and 208, 
W respectively, of FIG. 2. Each stitch color is identified by a color number corresponding 

1^ to a predetermined color. The example color pattem 1 12 of FIG. 5 specifically utilizes 

-I eight different colors, identified by the whole numbers between and including one and 

t y 

S 15 eight. 



m 

□ 

In 



P 



Referring back to FIG. 1, application of the stitch pattem 110 and optionally the 
color pattern 1 12 to the object surfaces 1 14 of a three-dimensional object yields a 
knitwear skeleton 108, as indicated by the arrow 1 16. The knitwear skeleton 108 is 
another term for the macrostmcture, and the two terms are used interchangeably in this 
20 application. The knitwear skeleton 108 is a network of interlocking curves constructed 
according to the object surfaces 1 14 as the stitch pattem 110 and optionally the color 
pattem 112 have been applied to these surfaces. A subsequent section of the detailed 
description specifies in detail how one embodiment of the invention applies the stitch 
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pattern 110 and optionally the color pattern 1 12 to the object surfaces 1 14 of a three- 
dimensional object to yield the knitwear skeleton 108. 

The first part of the process identified by the reference number 104 in FIG. 1 thus 
results in a knitwear skeleton 108. The skeleton 108 has an overall three-dimensional 
5 knitted structure. However, the knitwear skeleton 108 differs from the ultimately 
rendered knitwear model in that, unlike the knitwear model, the skeleton 108 does not 
have yam fiber structxire. The three-dimensional knitted structure of the knitwear 
skeleton 108 has stitches, and optionally color, but is more akin to a wire model made up 
of wire-like stitches than a knitwear model made up of yam fiber stitches. Therefore, the 
10 second part of the process performed by preferred embodiments of the invention, 
f? identified by the reference nxmiber 106, gives the knitwear skeleton 108 a knitted fabric 

y look at the yam fiber level to yield a rendered knitwear model 118. 

5 In particular, a generated yam microstructure 120 is modeled along the stitch 

curves of the knitwear skeleton 108 to yield the rendered knitwear model 1 18, as 
15 indicated by the arrow 122. The yam microstructure 120 specifies the modeling of yam 
fibers. Applying the microstructure 120 to the skeleton 108 transforms the skeleton 108 
to a rendered knitwear model 118. Whereas the knitwear skeleton 108 has been referred 
to as more akin to a wire model having wire-like stitches, applying the yam 
microstmcture 120 to the skeleton 108 yields a rendered knitwear model 118 that has 
20 stitches approximating yam fibers. A subsequent section of the detailed description 
specifies in detail how one embodiment of the invention generates the yam 
microstmcture 120 and applies it to the knitwear skeleton 108 to yield the rendered 
knitwear model 118. 
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FIG. 6 is a flowchart illustrating a method 600 that summarizes the process 
performed by preferred embodiments of the invention to render a knitwear model. In 
602, the method applies a stitch pattem, and optionally a color pattern, to the object 
surfaces of a three-dimensional object to generate a macrostructure, or knitwear skeleton. 
In 604, yam microstructiu-e is generated, which is then applied to the macro structure in 
606 to yield the knitwear model. The subsequent sections of the detailed description 
describe in more detail each part of the method 600, as well as alternative embodiments 
of the invention, and an example computerized device in conjunction with which with the 
invention can be used. 

Generating the Macrostructure, or Knitwear Skeleton 

FIG. 7 is a flowchart of a method 700 that one embodiment of the invention 
performs to generate the macrostructure. The method 700 can be utilized to yield the 
knitwear skeleton 108 of FIG. 1, for example. In 702, the method starts with a two- 
dimensional object surface corresponding to a stitch pattem. The surface is partitioned 
into rectangles that correspond to the stitches of the stitch pattem. The stitch pattem, for 
example, can be the stitch pattem 110 of FIG. 1. The rectangles are also referred to as 
tiles. 

An example of a two-dimensional object surface that has been partitioned into 
rectangles is shown in the diagram 800 of FIG. 8. The two-dimensional object surface 
802 is itself a rectangle, and corresponds to a surface patch in the (u, v) domain defined 
over the x-axis 822 and the y-axis 824. The surface 802 is partitioned into a grid of tiles 
organized into columns 818 and rows 820. Each tile can be identified by its four comer 
points. For example, in the expanded section 804 of the surface 802, the tile 806 is 
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identified by the points 808, 810, 812, and 814, which are referred to as the points no, ni, 
n2, and na, respectively. Each point can be defined by a (u, v) pair corresponding to its 
position along the x-axis 822 and along the y-axis 824, respectively. 

Referring back to FIG. 7, in 704, the method parameterizes the two-dimensional 
5 object surface to yield a three-dimensional surface. More specifically, the two- 
dimensional object surface corresponding to a stitch pattern is parameterized according to 
the object surfaces of a desired three-dimensional object. For example, the three- 
dimensional object can be a human figure wearing knitwear clothes. The resulting three- 
dimensional surface is partitioned into curved rectangles that correspond to the rectangles 

□ 

10 of the two-dimensional object surface. The curved rectangles can also be referred to as 

m 

ru curved tiles. 

\J\ FIG. 9 shows a diagram 900 of a parametric, three-dimensional object surface 902 

U 

— that results fi-om the parameterization of the two-dimensional object surface 802 of FIG. 

8. The three-dimensional object surface 902 is itself a curved rectangle, and corresponds 
2 15 to a surface patch in the s(u, v) parameter space defined over the s(x) axis 922 and the 
□ s(y) axis 924. The function s(*) is a parameterization function. The three-dimensional 

surface 902 is partitioned into a grid of curved tiles organized into columns 918 and rows 
920. 

Each curved tile within the three-dimensional surface 902 can be identified by its 
20 four comer points. For example, in the expanded section 904 of the three-dimensional 
surface 902, the tile 906 is identified by the points 908, 910, 912, and 914, which are 
referred to as the parameterized points s(no), s(ni), s(n2), and s(n3), respectively. Each 
parameterized point can be defined by an s(u, v) = s(u), s(v) pair corresponding to its 
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position along the parameterized x axis 922 and the parameterized y-axis 924, 
respectively. The expanded section 904 of the three-dimensional surface 902 
corresponds to the parameterization of the expanded section 804 of the two-dimensional 
surface 802 of FIG. 8. Where the latter section has a rectangle identified by the points no, 
ni, n2, and na, the former section has a corresponding curved rectangle identified by the 
corresponding parameterized points s(no), s(ni), s(n2), and s(n3). 

Referring back to FIG. 7, the result of 704 is a three-dimensional surface that is 
the parameterization of a two-dimensional object surface corresponding to a stitch pattern 
along the object surfaces of a three-dimensional object. The method parameterizes the 
two-dimensional object surface of the stitch pattern along the surfaces of the three- 
dimensional object to yield the three-dimensional surface. This three-dimensional 
surface ultimately becomes the macrostructure, or knitwear skeleton, by performing 706. 

In 706, for each curved rectangle of the three-dimensional surface, 708 and 710 
are performed. In 708, the method connects key points with curved segments to yield a 
stitch loop. There are two stitch loops in each stitch, and a stitch is located in each 
curved rectangle. Each three-dimensional stitch loop of a curved rectangle is the 
parameterization of the two-dimensional stitch loop of a corresponding rectangle within 
the two-dimensional surface. A three-dimensional stitch has six key points defined as the 
parameterization of the two-dimensional points pi, p2, P3, Pa, Ps? and p6. That is, the six 
key points are defined as the points s(pi), s(p2), s(p3), s(p4), s(p5), and s(p6). The points 

Ph p2, p3, P4, P55 and p6 can also be specified by ^k- = (w,-, v,) 1 0 < / < sj . The six 
corresponding key points in the three-dimensional parametric surface can likewise be 
specified by {5(w;, v.) 1 0 < / < 5} . 
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With respect to the two-dimensional object surface, where a stitch loop resides in 
the tile defined by its four comer points h^.h^.n^jft^-, then the key points 

= (w., V;) 1 0 < / < sj are defined as follows: 

4 = .35(«3-«o) + «3 (1) 

^1= 0.375(^2 -/i3) + /i3 (2) 

k,^0A25{h,-n,) + h, (3) 

4=0.35(n4-no) + 0.5(/5o + /ii) (4) 

^4=0.875(«,-«o) + «o (5) 

4=0-625(rt2-«3) + «3 (6) 
where is the northern neighbor of «o . The key points ^k. = (u-,v.) 1 0 < / < sj are 

selected so that they can be connected into a loop. This loop is mapped into three 
dimensions by the parameterization function s(«). 

The key points are connected using curve segments to obtain the desired stitch 
loop. The key points {^(w, , v,) 1 0 < / < 5} are by definition on the surface s(u, v). A loop 

in physical, real-world knitwear, however, may have slight deviations fi*om the 
underlying surface s(u, v) due to the physical thickness of the yam. In different parts of 
the loop, the deviations may be different. These deviations can be modeled by giving 
each point s(Ui, Vi) an offset X^niu.^v.) , where n(w.,v.) is the surface normal at s(ui, Vi). 

The sign and magnitude of each of {/ty 1 0 < / < 5} are selected so that the resulting loop is 

knitted into a knitwear skeleton according to the stitch pattem, and so that there is no 
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intersection with neighboring loops. After the key points are offset, they are connected 
using cubic cardinal splines to interpolate the points s(mo, vq) through s(m5, V5). 

The connection of the key points with curved segments to yield a three- 
dimensional stitch loop is most easily illustrated by showing the corresponding two- 
dimensional stitch loop in a rectangle of a two-dimensional object surface. In the 
diagram 1000 of FIG. 10, for instance, the tile 806 has a corresponding stitch 1002. The 
stitch 1002 is defined by curved segments connecting the six key points of the stitch 
1002. The six key points of the stitch 1002 are the points 1006, 1008, 1010, 1012, 1014, 
and 1016, corresponding to the points pi, p2, P3, P4, Ps, and pe, respectively. The point 
1004 is a key point of the stitch immediately to the left of the stitch 1002, which is not 
specifically called out in FIG. 10. Connecting the point 1006 with the point 1004 
connects the stitch 1002 with another stitch. 

Referring back to FIG. 7, performing 708 for each curved rectangle of the three- 
dimensional surface results in the knitwear skeleton, or the macrostructure. The key 
points of all the curved rectangles determine the overall shape of the knitwear model. 
Because of the relations among all the key points, the knitwear preserves its topological 
connections during stretching and deformation. As the underlying surface s(u, v) changes 
shape, each stitch loop also changes shape depending on its location in the knitwear. At 
the same time, each loop remains correctly interlocked with neighboring loops. 

The method also can perform 710 for each curved rectangle of the three- 
dimensional surface. In 710, color is apphed to a curved rectangle. The particular color 
applied is the color associated with the color number of the color pattern associated with 
the rectangle of the stitch pattern to which the curved rectangle corresponds. For 
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example, the color pattern can be the color pattern 112 of FIG. 1 . Application of a color 
from a color pattern in 710 is optional. Alternatively, the knitwear skeleton that results 
from performing the method 700 of FIG. 7 can be monochromatic. 

Altemative Embodiment: Stitch Position Irregularities 

In the embodiment of the invention described in the previous section, the two- 
dimensional surface 802 of FIG. 8 was partitioned into rectangles, and its corresponding 
parameterized three-dimensional surface 902 of FIG. 9 was partitioned into curved 
rectangles. This corresponds to the situation where there are no irregularities in the stitch 
positions of these rectangles and curved rectangles. In physical, real-world knitwear, 
however, there are frequently irregularities in the stitch positions. The position of each 
stitch usually has some randomness, which is present even when the knitwear lies on a 
flat surface and is not subject to external forces. The irregularities result in the rectangles 
of the two-dimensional surface and the curved rectangles of the three-dimensional 
surface becoming more general quadrilaterals and curved quadrilaterals, respectively. 

An altemative embodiment of the invention allows for stitch position 
irregularities by using a recursive perturbation process to model randomness in the stitch 
positions. The flowchart of FIG. 1 1 illustrates a method 1 100 to accomplish this process. 
In 1 102, the method perturbs the position of each of the non-comer stitches of a two- 
dimensional object surface. The two-dimensional object surface can be, for example, the 
surface 802 of FIG. 8. For a stitch having a position defined as (u, v) over the x-axis and 
the y-axis, respectively, the stitch is perturbed to a new position. The new position is 
defmed as (m' , v' ) = (m + Vw, v + Vv) , where Vw = kh^ and Vv = kh^ . and Wy are the 
number of stitches in the u- and v-directions, respectively, and k: is a constant 
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determined by the elastic property of the parameter space. If elastic equilibrium has not 
been reached, the method proceeds from 1 104 back to 1 102, to recursively repeat the 
perturbation. Once equilibrium has been reached, the method proceeds to 1206, where it 
parameterizes the new positions of the non-comer stitches so that the stitch positions are 
5 also perturbed in the three-dimensional surface. 

An example of a two-dimensional object surface having perturbed stitch positions 
is shown in the diagram 1200 of FIG. 12. The two-dimensional object surface 802 
corresponds to a surface patch in the (u, v) domain defined over the x-axis 822 and the y- 
axis 824. The surface 802 is the same surface 802 shown in FIG. 8, but is shown in FIG. 
S 10 12 on a more macro, zoomed-out level. The surface 802 has four comer stitches located 
[5; at positions 1202, 1204, 1206, and 1208. The surface 802 also has five non-comer 

J:; stitches, which in an unperturbed state are located at positions 1210, 1212, 1214, 1216, 

Ly ■ 

T and 1218. After perturbation, the non-comer stitches are located at positions 1210', 

\j 1212', 1214', 1216', and 1218', achieving a more irregular stitch pattem. 

fU 

hi 

O 15 Generating the Yam Microstructure to Be Applied to the Knitwear Skeleton 

Q 

The yam microstmcture is the yam model that is applied to the macrostructure to 
yield a knitwear model. The microstructure models yam strands as triangulated 
cylinders. For each segment of the yam, the model uses Gouraud-shaded triangles to 
represent bimdles of fiber strands. FIG. 13 is a flowchart of a method 1300 that one 
20 embodiment of the invention performs to generate yam microstructure. The method 
1300 can be utiUzed to generate the microstmcture 120 of FIG. 1, for instance. The 
method starts with a triangulated cylinder in 1302 to approximate a yam strand. An 
example of a triangulated cylinder is shown in the diagram 1400 of FIG. 14. The 
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cylinder 1402 represents the shape of the yam segment, and has three cyhnder segments 
1404, 1406, and 1408. 

Referring back to FIG. 13, in 1304, the method bounds the surface of the cyUnder 
with discretized loops. Specifically, each cylinder segment is bound by two loops. The 
5 first loop bounds the top of the segment, while the second loop bounds the bottom of the 
segment. The first loop is discretized as edges {[x.x,.^,] | z = l,.,.,m &x, = x^} . The 

second loop is discretized as edges {[y/y,+i] I i = & yj = y„} . 

An example of a loop-boxmd cylinder segment is shown in the diagram 1500 of 
□ FIG. 15. The diagram 1500 shows the cylinder segment 1406 of FIG. 14 without its 

01 10 accompanying cylinder segments 1404 and 1408, for illustrative clarity. The loop 1502 

nJ 

O boimds the top of the segment 1406. The loop bounding the bottom of the segment 1406 

n is not called out in FIG. 15. The loop 1502 is discretized as edges defined between the 

yj 

L points 1504 and 1506, 1506 and 1508, 1508 and 1510, 1510 and 1512, 1512 and 1514, 

SJ 

ni and 15 14 and 1504. These edges correspond to {[x,.x,.^i ] | / = 1,..., m & x, = x„ } , where m 

\ z i 

S 15 =7, and xi, X2, X3, X4, X5, xe, and X7 correspond to the points 1504, 1506, 1508, 1510, 

1512, 1514, and 1504, respectively. Note that xi = X7 and both xi and X7 each correspond 
to the point 1504. 

Referring back to FIG. 13, in 1306, the method discretizes the cylinder surface 
into triangles. Specifically, the surface of each cylinder segment is discretized into m + n 
20 triangles. The triangles are buih by traversing the two loops and generating triangles. 

For each edge [x/X/+i] of the first loop, a triangle is formed by randomly choosing a vertex 
yjt firom {y. | / = 1,...,«} . Likewise, for each edge [y/y,+i] of the second loop, a triangle is 
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formed by randomly choosing a vertex from {x. | / = l,...,m} . The randomized triangle 

bundle generates a random reflectance comparable to that of knitted fabric. 

An example of a surface of a cylinder segment that has been discretized into 
triangles is shown in the diagram 1600 of FIG. 16. The diagram 1600 specifically shows 
the surface of the cylinder segment 1406 of the cylinder 1402 discretized into triangles. 
The shaded triangle 1604 is particularly called out in FIG. 16. The triangle 1604 has 
vertices corresponding to the points 1504, 1506, and 1602. The points 1504 and 1506 are 
within the top loop bounding the segment 1406, while the point 1602 is within the bottom 
loop. The points 1504 and 1506 define an edge corresponding to an edge [x,x,+i] of the 
first loop, forming a triangle by random selection of a vertex y^t from {y . | i = 1,. ..,«}, 

which corresponds to the point 1602. 

Referring back to FIG. 1 3, the method can optionally in 1306 perturb one or more 
triangle vertices of each cylinder segment to model variations in yam fluffiness. When a 
triangle is added to the triangle bxmdle, one of the vertices is selected from 
{yj / = 1,...,«} or {x. I / = l,...,/w} . To increase fluffiness of the yam, the method 

perturbs this vertex outward in the direction of the normal of the cylinder segment 
surface. The amount of perturbation is a controllable fluffiness parameter, and is 
proportional to the fluffiness of the resulting modeled yam microstmcture. 

An example of vertex perturbation to increase yam fluffiness is shown in the 
diagram of 1700 of FIG. 17, The cylinder segment 1406 of the cylinder 1402 includes 
the triangle 1604'. The triangle 1604' corresponds to the triangle 1604 of FIG. 16, but 
where the bottom vertex of the triangle has been perturbed. While the triangle 1604 of 
FIG. 16 has vertices 1504, 1506, and 1602, the triangle 1604' of FIG. 17 has vertices 
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1504, 1506, and 1602'. The vertex 1602' corresponds to the vertex 1602 subject to 
perturbation. Compared to the triangle 1604 of FIG. 16, the triangle 1604' of FIG. 17 
protrudes from the surface of the cylinder segment 1406. The extent of this protrusion 
corresponds to the fluffiness of the segment 1406, 

5 Applying the Microstructure to the Macrostructure to Render the Knitwear Model 

FIG. 18 is a flowchart of a method 1800 that one embodiment of the invention 
performs to apply the yam microstructure to the knitwear skeleton, or macrostructure, to 
render the knitwear model. In 1802, the ciurent stitch is set to the first stitch of the 
macrostructure. In 1804, the current segment is set to the first curved segment of the 
10 current stitch. The method in 1806 models the current segment of the current stitch as a 
yam microstructure. That is, the yam microstmcture that has been generated is applied to 
the current stitch segment. If there are more curved segments in the current stitch, then 
the method proceeds from 1808 to 1810, where it advances the current segment to the 
next segment of the current stitch, and repeats 1806. Otherwise, the method proceeds 



S 15 from 1 808 to 1 8 1 1 . If there are more stitches in the macrostmcture, then the method 

proceeds from 181 1 to 1812, where it advances the current stitch to the next stitch of the 
macrostmcture, and repeats 1804. Otherwise, the method ends in 1814. 

Altemative Embodiment: Generating a Two-Dimensional Texture 

In the preferred embodiment of the invention, a macrostmcture is generated 
20 according to a stitch pattern and optionally a color pattem, and a yam microstmcture is 
applied to the macrostmcture to generate a three-dimensional knitwear model. In an 
altemative embodiment, the invention instead generates a two-dimensional knitwear 
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texture. The approach to generate a two-dimensional knitwear texture is substantially 
similar to the approach to generate a three-dimensional knitwear model that has been 
described. In particular, the methods that have been described to generate a three- 
dimensional knitwear model can be slightly modified to generate a two-dimensional 
5 texture instead. 

A texture is also known as a texture map. In computer graphics modeling, texture 
mapping is the application of a type of surface, the texture, to a three-dimensional object. 
A texture can be uniform, such as a brick wall, or irregular, such as wood grain or 
marble. In the case of the alternative embodiment of the invention, the texture is a 
y5 10 knitwear texture. Texture mapping is a known process that wraps a two-dimensional 
^ texture around a three-dimensional object to render a three-dimensional model. For 

5" 

E -H 

H ! example, a knitwear texture can be applied to a three-dimensional object, such as a 

^ human model wearing knitwear clothing, to render a three-dimensional knitwear model. 

^ The method 700 of FIG. 7 has been described as creating a three-dimensional 

S y 

yj 15 knitwear skeleton. The method 700 of FIG. 7 can be slightly modified to instead create a 
O two-dimensional pre-knitwear texture. A pre-knitwear texture is the two-dimensional 

analog to a three-dimensional knitwear skeleton. Like the knitwear skeleton, the pre- 
knitwear texture is generated in accordance with a stitch pattern and optionally a color 
pattem. Whereas applying a yam microstructure to a knitwear skeleton yields a knitwear 
20 model, applying a yam microstmcture to a pre-knitwear texture yields a knitwear texture. 

To generate a two-dimensional pre-knitwear texture in lieu of a three-dimensional 
knitwear skeleton, the method 700 performs 702 as has been described. 704, however, is 
skipped. The two-dimensional object surface that the method starts with in 702 is not 
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parameterized to a three-dimensional object surface in 704, but itself forms the basis for 
the pre-knitwear texture. The method performs 706 for each rectangle of the two- 
dimensional surface when generating a pre-knit^year texture, instead of performing 706 
for each curved rectangle of a three-dimensional surface. Similarly, 708 and optionally 
710 are performed relative to a rectangle of the two-dimensional siu-face. In 708, the key 
points of the rectangle are connected with curved segments to yield a loop. If 710 is 
performed, then color is applied from the color pattem. The result of the modified 
method 700 of FIG. 7 is a pre-knitwear texture. 

The method 1800 of FIG. 18 has been described as rendering a three-dimensional 
knitwear model by applying a microstructure to the macrostructure. The method 1800 
can be slightly modified to instead render a two-dimensional knitwear texture by 
applying a microstructure to the pre-knitwear texture. By substituting the pre-knitwear 
texture for the macrostmcture in the method 1800, the method yields a two-dimensional 
knitwear texture instead of a three-dimensional knitwear model. For example, in 1802, 
the current stitch is set to the first stitch of the pre-knitwear texture, instead of to the first 
stitch of the knitwear skeleton. Similarly, 181 1 and 1812 are performed relative to 
stitches in the pre-knitwear texture, instead of relative to stitches in the knitwear skeleton. 

FIG. 19 is a flowchart illustrating a method 1900 that shows the process for 
generating and using a knitwear texture. The method 1900 is the two-dimensional texture 
analog to the method 600 of FIG. 6, which summarizes the process for generating a three- 
dimensional knitwear model. In 1902, the method applies a stitch pattem, and optionally 
a color pattem, to a two-dimensional object surface to generate a pre-knitwear texture. In 
1904, yam microstructure is generated, which is applied to the pre-knitwear structure in 
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1906 to yield the knitwear texture. The knitwear texture can then be mapped in 1908 to a 
three-dimensional object to generate a knitwear model in an ahemative manner. 

Generating a knitwear texture and applying it to a three-dimensional object is not 
the preferred approach for generating a knitwear model. This is because the resulting 
5 knitwear model is typically of lesser visual quality than a knitwear model rendered 
according to the preferred embodiment of the invention is. However, the knitwear 
texture approach may be advantageous in situations where a texture mapping process is 
already known or is ah-eady being utilized. Using the alternative embodiment to generate 
a knitwear texture in these situations may allow for leveraging existing technology, and 
% 1 0 may provide for faster integration of the invention with such technology. 

w * 
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□ Example Computerized Device 

y I 

Ly The invention can be implemented within a computerized environment having 

I ! : 

1^ one or more computerized devices. The diagram of FIG. 20 shows an example 

: ; 
- I 

II computerized device 2000. The device 2000 can be the device that executes the methods 

I u 

: £ 

1 ; : 

2 1 5 that have been described. The example computerized device 2000 can be, for example, a 

desktop computer, a laptop computer, or a personal digital assistant (PDA). The 
invention may be practiced with other computer system configurations as well, including 
multiprocessor systems, microprocessor-based or progranunable consumer electronics, 
network computers, minicomputers, and mainfi-ame computers. The invention may be 
20 practiced in distributed computing environments where tasks are performed by remote 
processing devices that are linked through a communications network. 

The device 2000 includes one or more of the following components: processor(s) 
2002, memory 2004, storage 2006, a communications component 2008, input device(s) 
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2010, a display 2012, and output device(s) 2014. For a particular instantiation of the 
device 2000, one or more of these components may not be present. For example, a PDA 
may not have any output device(s) 2014. The description of the device 2000 is to be used 
as an overview of the types of components that typically reside within such a device, and 
is not meant as a limiting or exhaustive description. 

The processor(s) 2002 may include a single central-processing unit (CPU), or a 
plurality of processing units, commonly referred to as a parallel processing environment. 
The memory 2004 may include read-only memory (ROM) and/or random-access memory 
(RAM). The storage 2006 may be any type of storage, such as fixed-media storage 
devices and removable-media storage devices. Examples of the former include hard disk 
drives, and flash or other non- volatile memory. Examples of the latter include tape 
drives, optical drives like CD-ROM drives, and floppy disk drives. The storage devices 
and their associated computer-readable media provide non- volatile storage of computer- 
readable instructions, data structures, program modules, and other data. Any type of 
computer-readable media that can store data and that is accessible by a computer can be 
used. 

The device 2000 may operate in a network environment. Examples of networks 
include the Internet, intranets, extranets, local-area networks (LAN's), and wide-area 
networks (WAN's). The device 2000 may include a communications component 2008, 
which can be present in or attached to the device 2000. The component 2008 may be one 
or more of a network card, an Ethernet card, an analog modem, a cable modem, a digital 
subscriber loop (DSL) modem, and an Integrated Services Digital Network (ISDN) 
adapter. The input device(s) 2010 are the mechanisms by which a user provides input to 
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the device 2000. Such device(s) 2010 can include keyboards, pointing devices, 
microphones, joysticks, game pads, and scanners. The display 2012 is how the device 
2000 typically shows output to the user. The display 2012 can include cathode-ray tube 
(CRT) display devices and flat-panel display (FPD) display devices. The device 2000 
may provide output to the user via other output device(s) 2014. The output device(s) 
2014 can include speakers, printers, and other types of devices. 

Knitwear models and textures can be stored as data or as a data structure on a 
machine-readable medium, such as a memory, a hard disk drive, or a CD-ROM. The 
methods that have been described can be computer-implemented. A computer- 
implemented method is desirably realized at least in part as one or more programs 
running on a computer. The programs can be executed from a computer-readable 
medium such as a memory by a processor of a computer. The programs are desirably 
storable on a machine-readable medium, such as a floppy disk or a CD-ROM, for 
distribution and installation and execution on another computer. The program or 
programs can be a part of a computer system, a computer, or a computerized device. 

Conclusion 

It is noted that, although specific embodiments have been illustrated and 
described herein, it will be appreciated by those of ordinary skill in the art that any 
arrangement that is calculated to achieve the same purpose may be substituted.for the 
specific embodiments shown. This application is intended to cover any adaptations or 
variations of the present invention. Therefore, it is manifestly intended that this invention 
be limited only by the claims and equivalents thereof 
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